A New Formulation for Classification by Ellipsoids
نویسندگان
چکیده
We propose a new formulation for the optimal separation problems. This robust formulation is based on finding the minimum volume ellipsoid covering the points belong to the class. Idea is to separate by ellipsoids in the input space without mapping data to a high dimensional feature space unlike Support Vector Machines. Thus the distance order in the input space is preserved. Hopfield Neural Network is described for solving the optimization problem. The benchmark Iris data is given to evaluate the formulation.
منابع مشابه
A New Formulation for Cost-Sensitive Two Group Support Vector Machine with Multiple Error Rate
Support vector machine (SVM) is a popular classification technique which classifies data using a max-margin separator hyperplane. The normal vector and bias of the mentioned hyperplane is determined by solving a quadratic model implies that SVM training confronts by an optimization problem. Among of the extensions of SVM, cost-sensitive scheme refers to a model with multiple costs which conside...
متن کاملGlobal task space manipulability ellipsoids for multiple-arm systems
New definitions of force and velocity manipulability ellipsoids for multiple-arm systems are given in this paper. A suitable kinetostatic formulation for multiple cooperating arms is adopted that allows a global task space description of external and internal forces as well as absolute and relative velocities at the object level. The well-known concept of a force manipulability ellipsoid for a ...
متن کاملMaximum Margin Classifiers with Specified False Positive and False Negative Error Rates
This paper addresses the problem of maximum margin classification given the moments of class conditional densities and the false positive and false negative error rates. Using Chebyshev inequalities, the problem can be posed as a second order cone programming problem. The dual of the formulation leads to a geometric optimization problem, that of computing the distance between two ellipsoids, wh...
متن کاملA New Finite Element Formulation for Buckling and Free Vibration Analysis of Timoshenko Beams on Variable Elastic Foundation
In this study, the buckling and free vibration of Timoshenko beams resting on variable elastic foundation analyzed by means of a new finite element formulation. The Winkler model has been applied for elastic foundation. A two-node element with four degrees of freedom is suggested for finite element formulation. Displacement and rotational fields are approximated by cubic and quadratic polynomia...
متن کاملStability Properties of the Riemann Ellipsoids
We study the ellipticity and the “Nekhoroshev stability” (stability properties for finite, but very long, time scales) of the Riemann ellipsoids. We provide numerical evidence that the regions of ellipticity of the ellipsoids of types II and III are larger than those found by Chandrasekhar in the 60’s and that all Riemann ellipsoids, except a finite number of codimension one subfamilies, are Ne...
متن کامل